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Hypatia was the the daughter of the mathematician and philosopher Theon. She was born about 
370 CE and was murdered in March 415 by a mob convinced that mathematics was a form of 
pagan magic. Although none of her writings survive, it is known that she lectured in mathematics 
in Alexandria and became head of the Platonist school there around 400 CE. It seems that 
she assisted her father in writing commentaries on works of mathematics and astronomy; this 
included the production of a new edition of Euclid’s Elements, which became the basis for all 
later editions. Euclids’s Elements included sections on number theory as well as on geometry. 
Translations into Latin appeared in Europe at the start of the 12th century, the first by Adelhard 
from Bath, while there were earlier translations into Arabic which influenced mathematics in the 
Middle East for many centuries. 


Euclid’s geometry continues to be taught through to current times, but the teaching of Euclid’s 
Elements itself has disappeared from British schools in recent decades. Question 4 is in 
recognition of geometrical ideas which took root in Greek mathematics, formalised by Eudoxus 
in the 4th century BCE between the time of Pythagoras and the time of Euclid. 


1. A prime number p is chosen so that 2011 + p is a power of 2. 


What is the minimum possible value of 27p? 


ANSWER 999 


SOLUTION 


The first power of 2 after 2011, namely 2048, gives p = 37 which is prime. The next few powers 
of 2 do not give prime p. The next such power is 2!5 = 32 768 giving p = 30757. It so happens 
that 30 757 is also a Fibonnacci number. 


2. Work out the day of the week for 14th September 1752, the first day of the new calendar 
in England when an Act of Parliament brought the calendar into alignment with the 
Gregorian calendar used in most of Western Europe by that time. You need to know that 


leap years occur every 4 years with the exception that every 100th year is not a leap year. 
There is even an exception to that! Every 400th year is a leap year. 


ANSWER Thursday 


SOLUTION 


The last method we should use is to count the days in total! In 2019, 14th September was on a 
Saturday. Every year you go forward, the day advances by 1 through the week, except in leap 
years when it advances 2 through the week. Note that there are 2019 — 1752 = 267 years counting 
1753, 1754, ..., 2019. This includes 64 leap years: 267/4 = 66.75, which suggests 66 leap 
years, but 1800 and 1900 were not leap years and 2000 was a leap year. Also, February in the 
leap year 1752 had already passed, so that does not need to be taken into account. Thus the day 
of the week advanced 331 places between 14th September in 1752 and 2019. 331 is 2 more than 
a multiple of 7. 
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In 1752, the Julian calendar in England finally being brought into alignment with 
the Greogorian calendar meant that the 2nd September 1752 was followed by the 
14th September 1752. Not only this, the year number used to change on the 25th 
March (called Lady Day, 9 months before Christmas Day) and not on the Ist January. 
Confused? So too, on occasions, have historians got muddled up about this. 


Isaac Newton was born on Christmas Day in 1642 but at this time the Gregorian 
Calendar was 10 days ahead of the Julian Calendar. By today’s calendar, we should 
count him born on the 4th January 1643. Charles II lost his head earlier that year. 
Thus historians have to be careful interpreting dates in original documents. 


The Gregorian calendar ensures that the calendar stays in alignment with the seasons 
so that the spring equinox stays close to 21st March. The problem was that the Julian 
calendar had slightly too many leap years to make this work. You could look up the 
Gregorian calendar (for example on Wikipedia) for more information on this topic. 
There is also a very detailed book called “Calendrical Calculations” by Rynhold and 
Dershowitz which discusses conversions between many different calendrical systems 
from around the world, including these. 


. You are given that n is a positive integer with the property that when we add n and the 


sum of its digits, we obtain the number 313. What are the possible values of n? 


ANSWER 296 and 305 


SOLUTION 


The greatest digital sum (that is, the sum of the digits) of a 3-digit number less than 313 comes 
from the number 299 which has digital sum 20. Hence we can not have a solution less than 293. 


Now 
29c + digital sum of 29c = 301 + 2c, 


where c is the units digit of the number. Taking c = 6, we find that 296 plus its digital sum is 313, 
as required. There are no other solutions less than 300. 


In the same way, 
30c + digital sum of 30c = 303 + 2c, 


so taking c = 5 shows that 305 plus its digital sum is also 313. There are no other solutions less 
than 310. 


Finally, as 310 + digital sum of 310 = 314, there are no possibilities larger than 309. 
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4. In the sketch below, AD and BC intersect at X. ZABX = 90°. AABX and ACDX are 
similar. 


AB = 4, AX = 5 and AD = 20. 


AB and CD extended intersect at Y, though Y is not shown on the diagram. 


What is the area of BX DY? 


ANSWER 144 


SOLUTION 


A completed diagram is needed. 


C 


First we note that we can use Pythagoras’s Theorem to find BX: 
AB? + BX? = AX? 
so BX =3. 
(Or we could have noted that AABX is a 3-4-5 triangle.) 


AADY is similar to AABX. This is because the angle at A is common to both triangles, both 
triangles contain a right-angle and therefore their third pair of angles are equal. Comparing 
ratios: 
BX:BA=DY:DA 
3:4= DY : 20. 
Hence DY = 15. 
Area of AABX = 5 x3x4=6. 
Area of AADY = 5 x 15 x 20 = 150. 


Complete by subtracting the areas. 


We could also subtract the area of ACX D from the area of ACBY. 
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In a sense point C is a distractor. If ACDX had not been drawn, it would have made it 
more obvious that the relevant similar triangles were ABX and ADY. 


5. A sequence of numbers is defined by the rule that each number is the sum of the one 


before it and the one after it. The Ist number in the sequence is —5 and the 26th is 2. Find 
the 12th number. 


ANSWER —7 
SOLUTION 


Suppose the first two numbers are x and y, where x = —5. The sequence is then: 
X, Y, Y- xX, —X, —Y, X — Y, X, Y, Y-X,... 
We see that sequence is periodic and recurs with period 6. 


From this we can deduce that the 26th term is the same as the 2nd term, which is y. So y = 2. 


The 12th term is then x — y = -5 - 2 = -7. 


6. Let a and b be positive integers such that b = 4a ya ya and such that a > 1. Find the 


least possible value of a + b. 


ANSWER 384 


SOLUTION 


We see that by repeatedly squaring: 


b= la Vava 
so b =a,/ava 
so bt =a Na 
so b =a 


This will be satisfied by choosing a = n® and b = n’ for some integer n. 


We choose n = 2 to give the smallest possible integer values of a and b. So a = 256 and b = 128. 
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7. Show that 


Lal 


6 


1 pee ae edt 


1 
+ 3 10 T5 16 


1 
+3+ 


)>3. 


What happens to the sum of the fractions on the left as the number of terms increases? 


SOLUTION 


Each bracketed expression exceeds 5. 


For example in (5 + 7 + 4 + <)> each fraction is at least t, and all but the last are greater than t 


Hence: 
1+54(44+H)+(+e+44+ 0 4(G4+ ht eH) 
Slit at a) Bet Gig ig) © ag hig tS hae i) 
=3 


As the number of terms increases (in the same way), the sum will grow without limit; it tends to 
infinity. This series is called the harmonic series. 
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8. How many pairs of distinct numbers can you choose from the set {1,2,3,4,...,2018, 2019} 


such that their sum is an even number? 


ANSWER 1018081 


SOLUTION 


We must break this solution into two parts as we can make an even sum by picking either two 
odd or two even numbers. First consider the set {1,3,5,...2017,2019}, which contains 1010 
odd numbers (why?). We give two ways of counting the number of pairs of odd numbers. 


Approach 1 


If we choose 1 as one of the numbers, we can choose any of the numbers in {3,5,...2017,2019} 
to pair with 1. This gives 1009 possibilities. If our first choice is 3, we can choose any number 
from {5,7,...2017,2019}. Note that we cannot choose | with 3 because we have already counted 
that pair. This gives 1008 possibilities. Continuing this process, the total number of pairs is: 


1009 + 1008 + 1007 +---+1 


If you look at the figure below where the circles represent 4+ 3 +2 + 1, you can see we could work 
this out by taking a 4 by 4 square of circles (total 16), taking off the number on the diagonal (4), 
dividing the number of remaining circles (12) by 2 to get the number below the diagonal, then 
adding the diagonal again. 


We could also take a 5 by 5 square of circles (total 25), take off the number on the diagonal (5) 
and divide the remaining number of circles (20) by 2. 
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As yet another way, we could lay two such grids of points next to each other, making a 4 by 5 
rectangle of points: 


which shows that 4+3 +2+1=4x4x5. 


This leads quickly to the general formula 


1+24+34+---+n=5n(n+1). 


We can now deduce that the number of pairs of odd numbers is j x 1009 x 1010 = 509 545. 


Approach 2 


If we choose | as one of the numbers, we can choose any of the numbers in {3,5,...2017,2019} 
to pair with 1. This gives 1009 possibilities. If our first choice is 3, we can choose any number 
from {1,5,7,...2017,2019}, again giving 1009 possibilities. The same is true for whichever we 
pick as our first number, giving 1010 x 1009 pairs. However, we have counted every pair twice, 
for example choosing 7 and then 1083 is also counted when we choose 1083 first and then 7. So 
the number of different pairs is half of this total, 5 x 1010 x 1009 = 509 545. 


We now have to repeat this process for a pair of even numbers. There are 1009 even numbers in 
the set {2,4,6,...2016,2018}, so there are 5 x 1008 x 1009 = 508 536 pairs of even numbers, 
using the same reasoning as before. 


Thus the total is 509545 + 508 536. 


Another way to find the total is to look at the original calculations: 
Z x 1009 x 1010 + 5 x 1008 x 1009 = 4 x 1009 x (1008 + 1010) = 10097, 


so the answer is actually a square number. 
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1. 24 points are arranged in a regular rectangular grid of 4 rows and 6 columns. How many 
rectangles or squares can be formed by joining four of the points so that the edges are not 
parallel to the rows or columns of the grid? 


ANSWER 20 


SOLUTION 


There are three possible shapes (up to congruence) as illustrated in the three diagrams below. 


oeoeeeee Ọ e o 

e eo © oe @ e o 

eo @ @ e o 

e eo eo @ e o 
8 positions 2 orientations x 3 positions 2 orientations x 3 positions 


If one of the sides has gradient less than h, the perpendicular sides must have absolute gradient 
at least 3, which is impossible on this grid. 


2. Each of the four triangular faces of a regular tetrahedron is to be painted either red or 
green. How many different (distinguishable) ways are there of painting the tetrahedron? 


We allow the tetrahedron to be turned and viewed from any direction so, for example, 
painting the front face red and the rest green is considered the same as painting the bottom 
face red and the rest green. 


ANSWER 5 


SOLUTION 


The only case that might cause pause for thought is when there are 2 red faces and 2 green faces. 
But the red faces must have an edge in common, as must the green faces, so this still accounts 
for just one case up to rotation. There are thus 5 possibilities, with 0, 1, 2, 3 and 4 red faces 
respectively. 
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3. The first of the seven Millennium Problems in mathematics to be solved was the long- 
standing Poincaré Conjecture. Grigori Perelman succeeded in finding a proof in 2003. 


Find the last three digits of 77°. (It can be done without a calculator.) 


ANSWER 343 


SOLUTION 


If you keep multiplying by 7 and ignoring anything which carries over into the thousands position, 
you will get back to the digits 001 after 20 multiplications. Thus 77°°° will end in 001 and 77? 
will have the same final three digits as 7°. 


You might also notice patterns in the last three digits: the unit digit cycles 7, 9, 3, 1, while the 
tens digit is 0 after every fourth power (so 7* ends 401, 7° ends 801, 7!2 ends 201 and 7!6 ends 
601); this also shows that the hundreds digit increases by 4 every fourth power (wrapping around 
from 8 to 2 and from 6 to 0). These patterns can also help to make the calculations more efficient. 


4. p,q andr are prime numbers with p < q < r and 


Prove that if s is prime, then p = 2. 


SOLUTION 


We can multiply both sides of the equation by qr to get 
s=pr+ g. (1) 


The only even prime is 2. If p > 2, then p, q and r are all odd, so pr and q? are both odd, and 
s = pr +q’ is even, thus s cannot be prime (as pr +q° > p > 2). 


Therefore we must have p = 2. 


If p = 2, there are values of q and r which make s prime, for example if q = 3 and r = 5, then 
s= 19, 


5. A 10 digit number abcdefghij,, includes all the digits 0 to 9. How many such numbers 
are there such thata + j=b+i=c+h=d+g=e+f=9? 


[Note that by abcdefghij,,), we mean the decimal (base 10) number with ones digit j, tens digit i, 
hundreds digit h and so on.] 


ANSWER 3456 


SOLUTION 


There are 9 possibilities for a and j since a + 0. This leaves 8 possibilities for b and i for 
each way that a and j are chosen. This reasoning continues with 6 possibilities for c and h, 4 
possibilities for d and g and just 2 possibilities for e and f. Multiply these numbers together. 
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Alternatively, there are 5 pairs of digits which sum to 9 (0 and 9, 1 and 8, and so on) so there are 
5! ways of assigning these to a and j, b and i, and so on. In each assignment they can be done in 
2 orders so there are 5! x 2° ways. But we must exclude the case where a = 0, j = 9 for which 
there are 4! x 24 possibilities for the remaining digits (by similar reasoning). We deduce that 
there are 

5! x 2° — 4! x 24 = 3840 — 384 = 3456 numbers. 


6. In AABC, AB = 3, BC = 4 and ZABC = 90°, as shown in the sketch. A circle has its 
centre O on AC and touches AB and BC. What is the radius of the circle? 


A 


ANSWER = 


SOLUTION 


B P C 


Construct OP and OQ as suggested in the hint. These are radii of the circle and meet AB and 
BC at 90°. They are also equal in length, so BPOQ is a square. We note that OQ is parallel to 
BC so ZAOQ = ZACB. We have sufficient information to state that AAQO is similar to AABC. 


Let r be the radius of the circle. Then AQ = 3 - r, QO =r, AB = 3 and BC = 4. Hence by 
ratios of corresponding sides of similar triangles 


3-r_3 
r 4 
so 12 -—4r =3r 
so 12 =7r 


Note that there are three similar triangles in the figure but we only need to use two of 
them. You might note that the result can be checked by doing a similar calculation for 
AOPC. 
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7. On her penultimate maths test of the school year, Barbara scored 98 and her average 
(mean) score so far then increased by 1. On her final maths test she scored 70, causing 


her most recent average score to decrease by 2. How many maths tests did she take during 
the school year? 


ANSWER 10 


SOLUTION 


Let n be the number of tests and a her average score before she took the last two tests. Then we 
can set up the following equations: 


(n-1)(a+1) =(n-2)a+98 for the second to last test 
n(a—1)=(n-2)a+98+70 forthe last test 


These simplify to: 


2n+a=99 
2a —n = 168. 


Adding these equations gives 3a = 267, so a = 89 and n = 10. 
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8. A blacksmith is building a fence consisting of uprights 18 cm apart. Instead of welding 
a bar across the top of two uprights (like the dotted line), he makes individual arcs of 
circles like the ones shown in the diagram. (These are not semi-circles.) He continues 
this pattern along the fence. The highest point of the arc is 3V3 cm above the dotted line. 
All the pieces of metal lie in the same vertical plane. Treat each piece of metal as being 


very thin. How long is the piece of metal used to make one of the circular arcs? 


ANSWER 47-V3 


SOLUTION 


Let T be the top point of the arc, A and B the ends of the dotted line, C the centre of the dotted 
line and O the centre of the arc. 


We are given CT = 3V3 and BC = 9. 
We can use Pythagoras’s Theorem to calculate BT? = (3V3)? +9? = 27 + 81 = 108. 
This gives BT = V108 = V36 x 3 = 6 x V3 =2xCT. 


Therefore ABTC is half an equilateral triangle. Because OB and OT are radii of the circle, they 
are equal, and so ABOT must be an equilateral triangle. Therefore BOT = 60°. It follows that 
the arc of the circle ATB is exactly one-third of the complete circle. 


The radius of the circle is 6V3 so the circumference of the circle is 27 x 6V3 and the length of 
the arc ATB is one-third of this. 


An alternative is to use algebra. Let OB = OT = r. Apply Pythagoras’s Theorem on AOBC: 
r=(r- 3V3)? +9? 
sor? =r” -6rV3+27+81 


so 6rV3 = 108 
1 

so a i a 
V3 V3 


To find the angle ZBOT, we could then use trigonometry on the triangle ABOC or note once 
again that it is half of an equilateral triangle. 
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1. How many integer values can 


take if n is a positive integer? 


ANSWER 3 


SOLUTION 


2n — | is an odd number if n is a positive integer. The only odd factors of 100 are 1, 5 and 25 (for 
which n = 1, 3 and 13 respectively). 


2. In a magic square, the sum of the three numbers in any row, column or diagonal is the 
same. In the magic square shown, determine the value of B + E. 


ANSWER 16 


SOLUTION 


Let S be the sum of a row, column or diagonal. By adding the two diagonals, the second row and 
the second column together we obtain: 


A+B+C+D+E+F+G+37=45. 
By adding all the rows together: 
A+B+C+D+E+F+G+13=385. 


Hence S = 24. We can now use a diagonal to deduce the value of B + E. 


If the 5 and 8 are replaced by two variables, this argument shows that for a 3 x 3 magic 
square, the sum of each row, column and diagonal is equal to three times the centre 
square. 
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3. A snail climbs up a cylindical column 8 m high whose base circumference is 3 m. Starting 


from the base it goes round the column twice reaching the top vertically above the point 
at which it started. What is the shortest length of path the snail could have taken? 


ANSWER 10m 


SOLUTION 
There are two ways we could wrap the paper round the cylinder then imagine the paper unwrapped. 


If we wrap the paper round once, then unwrapped it will form a rectangle 8 m by 3 m as shown in 
the left hand diagram (overleaf). The shortest journey the snail can take is represented by the 
broken diagonal line in the diagram. If / is the length of half the track, then /* = 3? + 4”. 


If we wrap the paper round twice, then unwrapped it will form a rectangle 8 m by 6m as shown 
in the right hand diagram. The shortest journey the snail can take is represented by the diagonal 
line in the diagram. If L is the length of the full track, then L? = 67 + 87. 
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4. You are given a set of thin stiff rods which have integer lengths from | to 10. Consider all 
possible choices of three rods you can make whose total length is 12. (There are enough 
of each length to use any particular length as many times as you wish.) For what fraction 


of these choices can the rods be laid out to form a triangle in such a way that each end of 
a rod touches the end of another rod? 


In this question, order does not matter: for example, choosing 2, 2, 8 is considered the same as choosing 8, 
2, 2. 


ANSWER i 


SOLUTION 


We start by listing the partitions of 12 into 3 integers, that is, 3 integers which sum to 12, listing 
the three integers in increasing size, and then listing the partitions in “alphabetical” order: 


1 1 10 
12 9 
lL 3 8 
14 7 
1 5 6 
2 2 8 
2 3. 7 
2 4 6 
2 5 5 
3 3 6 
3 4 5 
4 4 4 
There are 12 of them but only (2, 5, 5), (3,4,5) and (4, 4, 4) can be used to form a triangle. 


This could lead to discussion of the triangle inequality. If the three sides of a triangle 
are a, b, c, then it follows that a + b > c, b +c > a and c +a > b. The converse is 
also true, namely that ifa +b > c, b +c > a andc +a > b, then these lengths can 
form a triangle. 


The sets (1,5,6), (2,4,6) and (3, 3,6) form degenerate triangles: all three vertices 
lie on a straight line. 


The formal name for the order in which we have listed these partitions is lexicographic 
order. 
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5. An equilateral triangle whose edges measure 20 cm is dissected and rearranged to form a 
square without overlap or gaps. How long is the side of the square? 


To see how this can be done, you could look at|http://mathworld.wolfram.com/Dissection.htm 


Answer ¥100V3 cm 


SOLUTION 


20 cm `% 


Applying Pythagoras’s Theorem to the triangle shown, we have 


10° +h? = 20? 
so h? = 300 


Therefore the area of the triangle is 
5 x base x height = 5 x 20 x V300 = 10 x 10V3 = 100V3 


and the side of the square is the square root of this. 


Note that y V3 can also be read as the fourth root of 3 written as V3 or 3 i: 
Other ways of writing this answer include 1043, 10 x 33, 10V V3 and y V30000. 


. How many integer solutions (x, y) are there to the equation (x + y)? + 12 = x? + y?? 


If the equation were still (x + y)? + 12 = x? + y? and you were allowed to use any real 
numbers for (x, y), how would this change your answer (if at all)? 


ANSWER 8 


SOLUTION 


We can write 


(x+y? +12 =x +y 
2 2 en ease 
SS x +2xyt+y4+12=x*+y 
c 2xy+12=0 
= xy = —6 
It is important to note that each line above is equivalent to its neighbour above or below, and this 


is indicated by the use of the <=> symbol between the lines. We therefore do not lose or gain 
any solutions in the process of manipulating the algebra. 
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Now we must list the (x, y) pairs which fit this equation. They are: 


(—6, 1), (—3, 2), (-2, 3), (—1, 6), (1, —6), (2, —3), (3, -2), (6, —1) 


For the second part, the equation is still equivalent to 
xy = —6 


(as we did not assume that x and y were integers in our original manipulations), so there are an 
infinite set of real solutions. The graph of y = -$ passes through all the integer points you have 
found, and is a curve with two branches approaching the axes as you move away from the origin. 
You could explore this graph on paper or by using software such as GeoGebra to draw it. 


7. A five-digit number N has the following property. The number obtained by writing the 


digit 1 after the final digit of N (to make a six digit number) is three times the number 
obtained by writing the digit 1 before the first digit of N. What is N? 


ANSWER 42857 


SOLUTION 
A quick way to do this is to use algebra. We have 
10N + 1 = 3(100000 + N) 
so 10N +1 = 300000 +3N 


so 7N = 299 999 
hence N = 42857. 


An alternative is to set out the problem as a traditional multiplication, showing N x 3: 


l abcde 


a bc del 


We can now see that we require 3 x e = 10t + 1 where t is the tens unit from the muliplication. 
The only possible value for e is 7. 


Now we require the multiplication 3 x d plus a carry of 2 to yield a units digit 7. Hence d = 5. 
Next we require the multiplication 3 x c plus a carry of 1 to yield a units digit 5. Hence c = 8. 
We now have the multiplication 3 x b plus a carry of 2 gives a units digit 8. Hence b = 2. 
Finally, the multiplication 3 x a (with no carry) has a units digit 2. Hence a = 4. 


We also check that 3 x 1 plus the carry of 1 does give 4. 


| Try working out the values of 1 and 3 as recurring decimals. What do you notice? | 
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8. A rhombus ABCD has ZBCD = 60°. An arbitrary point G is chosen on the diagonal AC, 
then points F and H are marked on sides AD and DC respectively so that DFGH is a 
parallelogram. Show that CH = DF. Also prove that AF BH is equilateral. 


Would either of these results still be true if LBCD were not equal to 60°? 


SOLUTION 


ZACD = ZCAD = ZACB = ZCAB since the diagonal AC bisects the angles at the vertices A 
and C of the rhombus. GH is parallel to AD so ZHGC = ZDAC. Hence ZHGC = ZHCG and 
so AHGC is isosceles, giving CH = GH; since DF = HG because DFGH is a parallelogram, 
it follows that CH = DF. 


(Similarly we can show that AF = FG = DH but this is not needed to continue the proof.) 


Next consider ABCH and ABDF. ABCD is a rhombus with ZABC = 120°, so ZABD = 60°. It 
follows that ABCD and AABD are equilateral. We thus have BC = BD, ZBCH = ZBDF = 60°, 
and we have already proved CH = DF; it follows by the SAS rule that ABCH is congruent to 
ABDF. Hence BF = BH. 


For the last step, we have ZF BH = ZFBD + ¿DBH = ZFBD + 60° — ZHBC = 60° because 
we have proved that ZF BD = ZHBC. Together with BF = BH, this is sufficient to show that 
ABFH is equilateral. 


Alternatively, we could have shown that AABF is congruent to ADBH and proceeded with a 
very similar proof to that above. 


Finally, if ZBCD is not equal to 60°, the first part is still true, as we did not need to make any 
assumptions about angles to show that CH = DF. We can also deduce, in the same way, that 
ZFBH = 5 x ZABC, but this will not equal 60°, so ABFA will be isosceles but not equilateral. 
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1. The integers m and n satisfy the equation 7m — 5n = 13. Find one possible pair of values 


for m and n. Show that there are infinitely many pairs (m, n) of solutions to this equation, 
and find all such pairs. 


ANSWER m =4,n = 3 is one example; (m,n) = (4+5k,3+7k) 


SOLUTION 


One solution can be found by trial and error; the solution m = 4, n = 3 is the easiest to find, as it 
is the smallest positive integer solution. 


We can look for other integer solutions by drawing the graph of 7y — 5x = 13 and looking for 
integer points that lie on this line. That might give some ideas as to what is going on, which you 
can then try to justify. Here is an algebraic solution. 


If (m,n) is another solution, then we have 


7m — 5n = 13 
7x4-5x3=13. 


Subtracting these equations gives 
7(m-4)-5(n-3)=0 


or 
7(m — 4) =5(n-3). 


So m — 4 must be a multiple of 5, as 7 and 5 have no common factors (other than 1). Let us 
therefore write m — 4 = 5k, where k is an integer. The equation then becomes 


5(n —3) =7 x 5k = 35k 


so that n — 3 = 7k, which is also an integer. 


If we take m = 44+ 5k and n = 3 + 7k for any integer k, a quick piece of algebra shows that 
7m — 5n = 13, as we require. Hence these are all of the integer solutions. 
An equation such as this where we ask about all of the integer solutions is sometimes 
known as a Diophantine equation. 
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2. A teacher invited a group of children from two schools, Squareton Primary (SP) and 
Circletown Primary (CP), to sit down at a round table. There were three times as many 
SP pupils as CP pupils. 


The teacher noted that there were twice as many pairs of children sitting next to each other 


who came from the same school as pairs who came from different schools. What is the 
smallest possible number of children that could be sitting at the table? Show how they 
could be be sitting. 


Note that if there are n children, there are n pairs of children sitting next to each other. 


ANSWER 12 


SOLUTION 


From the second sentence of the question, we see that the total number of children must be a 
multiple of 4. From the third sentence, the number of children must be a multiple of 3. Combining 
these, the total number of children must be a multiple of 12. If we can find a suitable arrangement 
of 12 children satisfying these conditions, then this will be the smallest possible number of 
children. 


In this case, we would have 9 SP children and 3 CP children. We would need to have 4 pairs 
where an CP child is sitting next to a SP child, and 8 pairs where a child is sitting next to another 
from their own school. If no two CP children are sitting next to each other, there would be 6 pairs 
of an CP child next to a SP child. If all three CP children were sitting together, there would only 
be 2 such pairs. But if 2 CP children are sitting next to each other while the other CP child is 
separate from them, we obtain exactly this arrangement. 


3. (a) In our normal decimal system, the number written as 234 stands for 2 x 107+3x10+4. 
We can also write this as 2341ọ to make the decimal system explicit. 


In base 8 (octal arithmetic), we only use the digits 0 to 7, and the number written as 
157g stands for 1 x 82 +5 x 8! +7; the 7 is still in the 1s column, but now the 5 is in 
the 8s column and the 1 is in the 64s column. This number equals 111 in the decimal 
system. 


In which base or bases b is it true that 15, x 15, = 321)? 


(b) What can you say about the base b if 11, x 11, = 121%? 


If you would like to investigate the idea of bases further, do visit the wonderful Exploding Dots website: 


explodingdots.org 


ANSWER (a)b=6; (b)b>2 
SOLUTION 


(a) To have a ones (units) digit of 1 in the answer requires 5 x 5 = 25 divided by the base to 
leave a remainder of 1. Another way of saying this is that 24 must be a multiple of the base. 
The base must also exceed 5, as there is a ‘5’ digit in the calculation. The possibilities for the 
base are therefore 6, 8, 12 and 24. It is straightforward to check by calculation that 6 works, 
but 8, 12 and 24 do not. 
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(b) This calculation works in almost any base, but because of the presence of the digit 2 in the 
answer, the base must exceed 2. 


When the base exceeds 10, we need extra symbols to represent digits. An important 
base for computing is base 16, known as hexadecimal. The extra digits for 10, 11, 
..., 15 are denotated as A, B, C, D, E and F or a, b, c, d, e and f. For example, in 
HTML or CSS, colours are specified in hexadecimal: ‘#a080cO’ means a016 = 160 
units of red (out of 255), 8016 = 128 units of green and c0;6 = 192 units of blue, 
which is a sort of lilac colour. 


. Alice and Bob are riding on a merry-go-round at a fairground. Alice sits on a horse on 
the inner ring which completes a revolution in 20 seconds. Bob sits on a horse on the 


outer ring which moves at a different speed and takes 28 seconds to complete a revolution. 
At a certain moment they are next to each other. After how many seconds are they on 
opposite sides of the centre of the merry-go-round? 


ANSWER 35 seconds 


SOLUTION 


After 20 seconds, Bob has moved = of a revolution, so he is now x = 27 of a revolution behind 
Alice. 


Hence the number of seconds after which Bob will be 5 a revolution behind Alice is 


(5+4)x20=5x4x20 


Alternatively, we can reason the other way round: after 28 seconds, Alice has moved > of a 


revolution, so she is now - = 2 of a revolution ahead of Bob. 


Hence the number of seconds after which Alice will be j a revolution ahead of Bob is 


(4+3)x28=4x3x28 
= 35. 


5. Solve for x: 


ANSWER x =0 


SOLUTION 


The equation can be rewritten as: 


(x +1) + (5x41) + (Gxt Ll +--+ + (gxt D+ (7x + 1) = 100. 
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Since there are 100 brackets here, we can subtract 100 from both sides to get 


1 1 1 1 p 
SO (lta Heeb cot =O 


It does not matter what the fractions inside the bracket add up to; it is just some positive number. 
Therefore x = 0. 


6. ABCD is a rectangle. O is the centre of the rectangle and also of the circle through 
A, B,C and D. P lies on AC so that ZBPC = 90°. Prove that ACBP is similar to AACD. 


B 


SOLUTION 


Let ZCAD = x. Because AACD is right-angled at D, it follows from the angle sum of a triangle 
that ZACD = 90° — x. Because ZBCD = 90° too, we find that ZACB = x. 


An alternative approach to showing this is to note that AD is parallel to BC because ABCD is a 
rectangle, so ZACB = x by alternate angles. 


It is given ZBPC = 90° = ZADC, so we also have ACD = CBP by the angle sum of a 
triangle. Hence ACBP is similar to AACD. 


Note that we did not need to make use of the circle here. 


7. All of the sides in the non-regular heptagon ABCDE FG have length 2. 


Furthermore, ZDEF = 120°, BCD = ZFGA = 90° and ZGAB = ZABC = ZCDE = 
ZEFG. 


What is the area of the heptagon? 


ANSWER 8+3¥V3 


SOLUTION 


First we draw a rough diagram. We start by working out the size of the four equal angles. The 
sum of the internal angles of an heptagon is (7 — 2) x 180° = 900°. Thus the four equal angles 
must add up to 900° — 120° — 2 x 90° = 600°, so each is 150°. 


The heptagon therefore looks like this: 
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E 


With some effort, it can now be seen that the heptagon can be broken into two squares and three 
equilateral triangles which have a common point M. 


RO 


Each square has area 4 (as the side length is 2). 


Consider AABM, and let N be the midpoint of AB. AANM is right-angled at N. Hence we can 
use Pythagoras’s theorem to deduce that 


AN? + MN? = AMP. 


As AN = }AM = 1, so MN? =3. Now MN = V3 is the height of the AABM if we take AB as 
base. Hence AABM has area Z x 2x V3 = V3. 


Thus each equilateral triangle in the diagram has area V3, and the total area is 8 + 3V3. 


| The method of finding the area of an equilateral triangle is worth learning. | 


© UK Mathematics Trust www. ukmt. org.uk 6 


UKMT Mentoring Scheme Solutions Hypatia, Sheet 4 


8. Een, vier and negen are Dutch for 1, 4, 9. The numbers EEN jo, VIER\9 and NEGEN jo are 
also squares, where the letters E, N, V, I, R and G represent six different decimal digits. 


Find VEEN, P VVIER}0 and VNEGEN 0. 


As in question 3, EEN jg means the number with hundreds digit £, tens digit E and ones digit N. 


ANSWER 21,57 and 121 


SOLUTION 
We will drop the suffix 19 in the calculations which follow. 


All squares (in decimal notation) end in 0, 1, 4, 5, 6 or 9. The value of VEEN must be less than 
32, as 32? = 1024, so we only have 22 possibilities to check; we fairly quickly find that EEN 
could only be 15? = 225 or 21? = 441. 


If we take E = 2 and N = 5, then NEGEN = 52G25. As 228°? = 51984, 229? = 52441 and 
230? = 52900, we see that no value of G makes this square. Hence E = 4 and N = 1, giving 
EEN = 21°. Now NEGEN = 14G41, and G = 6 makes this a square: NEGEN = 121°. 


Now in VIER, R cannot be 0, because squares of multiples of 10 end in two zeros. We are left 
with R being 5 or 9. Squares of numbers ending in 5 end in 25, but E = 4, so R #5. Hence 
R=, 


We therefore have VIER = V149, so VIER = (X3)? or VIER = (X7)*. Here, X is a digit to be 
determined so that V and / are two distinct digits from the remaining possibilities 0, 2, 3, 5, 7 
or 8. X must be at least 3 for (X3)* or (X7)? to be a four digit number. 


A direct approach would be to calculate all the possibilities. This will give the required value of 
VIER. 


We can be more sophisticated by noting that if 
VI49 = (10X + 3)? = 100X? + 60X +9, 
we would need X = 4 or X = 9 to make the tens digit work. Similarly, if 
VI49 = (10X +7)” = 100X? + 140X +49 


we would need X = 5. 


Now 43? = 1849, 93? = 8649 and 57° = 3249, and the only one of these which does not use an 
already-used digit is 3249, so VIER = 57°. 
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1. Two candles have the same length. The thicker one lasts 5 hours, the other 3 hours, and 


they are lit at the same time. After how many minutes will the thicker candle be 3 times 
longer than the thinner one? 


ANSWER 150 minutes 


SOLUTION 


We can work in hours or minutes. Here is a solution working in hours (which uses smaller 
numbers than when working in minutes). 


We can assume that each candle is 15 units long, so that the thicker burns at 3 units per hour 
and the thinner at 5 units per hour. Let t be the number of hour for which the candles have been 
burning. Then the thicker candle has lost 3¢ units and the thinner has lost 5t units. We must 
therefore solve the equation 

15 —3¢ = 3(15— 5t). 
Expanding the brackets gives 15 — 3t = 45 — 15t, so 12t = 30. Thus ż = 2.5, and 2.5 hours is 


150 minutes. 


If instead we worked in minutes, the thicker candle lasts for 300 minutes and the thinner for 
180 minutes. We can then take the length of the candle to be 900 units (900 being the least 
common multiple of 300 and 180), so that the thicker candle burns at 3 units per minute and the 
thinner at 5 units per minute. As before, this results in the equation 


900 — 3t = 3(900 — 5t) 


which gives 12t = 1800 sot = 150. 
Note that we do not lose any generality in our solution by choosing a specific length 
for each candle; as the unit of length is not specified, it can be whatever is appropriate 


to make the length equal to 15 units. If we instead chose a letter to represent the 
length, this letter would cancel out of the equation. 
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2. The vertices of a regular 15-sided polygon ABCD ... MNP are connected as shown in 
the figure. What is the obtuse angle between the chords AE and CG at the point X? 


ANSWER 132° 


SOLUTION 


The calculation is made easier because the chords AE and CG have the same length. Mark in 
the centre O of the circle passing through all the vertices of the polygon. We can see that O, X 
and D lie on a straight line by the symmetry of the figure about the line OD. It follows that the 
obtuse angle ZAXG required is twice ZAXO. 


We can determine ZAXO by finding ZAOX = ZAOD and ZOAX = ZOAE, and then using the 
angle sum in AAXO. 


Now ZAOD = % x 360° = 72°. 


Similarly ZAOE = = x 360° = 96°. Since AOAE is isosceles with OA = OE, it follows that 
LOAE = 5(180° — 96°) = 42°. 


Then using the angle sum in AAXO, we find ZAXO = 180° — 72° — 42° = 66°, and so 
ZAXG =2 x 66° = 132°. 
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3. An athlete walks d km at 5 km per hour and then runs another d km at 12 km per hour. 


Find the average speed of the athlete over the whole 2d km journey. 


ANSWER 7 = km/h 
SOLUTION 


The time taken to travel the first section of the journey is g hours. Similarly, the second time is 
= hours. Hence the total time in hours for the complete journey is 

d d  12d+5d _ 17 

5 12 60 60° 
The total journey distance is 2d km, so the average speed in km/h is 


2d 2 120 


= F I7 
ad (w 1 


The calculation could be done by assigning a number to d as d cancels out after the 
third line. You met a similar idea in question 1. 


Also, note the use of the parentheses around — in the final calculation; this is to make 
it unambiguous what is the numerator and what is the denominator of the big fraction. 


. What is the least positive integer n for which the number 2003n ends with ... 113 when 


written in decimal notation? 


ANSWER 371 


SOLUTION 


The last three digits of the product 2003n are only affected by the last three digits of 2003 and the 
last three digits of n. 


The last three digits of 2003 are just 003 or 3, and let the last three digits of n be abc10, where 
we write the small ‘10’ to indicate that a is the hundreds digit, b is the tens digit and c is the ones 
(units) digit. 


We then need 3 x abcjo =... 113. 

Considering the ones (units) digit, c = 1. 

Considering the tens digit, b = 7, and there is a carry of 2 to the hundreds column. 
Considering the hundreds digit, 3 x a+2=...1,soa=3. 


Thus n = ...371, and the smallest positive integer n with this property is 371. 
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5. In the parallelogram ABCD shown below, AB = 5, BD = 2 and ZABD is aright angle. 
E and F are the midpoints of AB and CD. AF meets DE at G. BF meets CE at H. 
Find the area of the quadrilateral EH FG. 

A E 


ANSWER 3 
SOLUTION 
The area of the parallelogram ABCD is 5 x 2 = 10. 
This is a drawing of all of the lines described in the question: 


A 


C. 


Note that AF and EC are parallel, as AE = FC and they are parallel, which makes AFCE a 
parallelogram. Similarly, BF DE is a parallelogram and BF is parallel to ED. 


This shows that the diagram has rotational symmetry; if we draw in the line EF joining the 
midpoints of AB and DC, which is parallel to AD and BC, this will become even clearer: 


A 


C 


We now see that AEFD and EBCF are congruent parallelograms. As AF and ED are the 
diagonals of AEF D, G is the midpoint of these diagonals. Hence AAEG has the same area 
as AAGD since both have equal length bases EG and GD and the same perpendicular height 
from A onto the line DE. Similarly, all four of the triangles that AE FD is composed of have 
equal areas, and likewise for EBCF. We therefore have 8 triangles of equal area, two of which 


è 10 _ 5 
make up the parallelogram EGFH, so this parallelogram has area = 5. 


Note that ZABD being a right angle was only used to find the area of ABCD; that EH FG has 
area one-quarter of ABCD is true for any parallelogram ABCD. 


© UK Mathematics Trust www.ukmt.org.uk 5 


UKMT Mentoring Scheme Solutions Hypatia, Sheet 5 


6. There are n pirates in the crew of a pirate’s ship. One day they capture a chest with m 
gold coins and begin to share the booty. They split the coins into n heaps, one for each 
pirate. On counting their heaps, the captain finds that he has 2020 coins but the botswain 
has only 909 coins. They decide to re-apportion the coins starting with the current heaps. 
On each round, the pirate currently having the smallest number of coins takes one coin 
from each of the other heaps. (If there are two or more heaps which have an equally small 
number of coins, they decide which pirate takes the coins by tossing a coin.) 


(a) Suppose n = 10 and m is a multiple of 10. Can the pirates equalise the number of 
coins in each heap using such transfers? 


(b) Now suppose n < 100 and m is not given. After some transfers, all the heaps contain 
the same number of coins. How many pirates are there in the crew? 


ANSWER 11 


SOLUTION 


(a) On any round, the smallest heap will gain 9 coins while every other heap loses 1 coin. The 
difference between any two heaps, neither of which are the smallest, will not change. The 
difference between the size of the heap which was smallest and any other heap will reduce 
by 10. But the difference between the captain’s heap and the botswain’s heap was originally 
1111, so it can never be reduced to zero no matter how many rounds are performed. 


We should actually be a little more careful, as if one heap has 15 coins and the smallest one 
has 12 coins, then after a round, these heaps become 14 and 21 respectively, so the absolute 
difference in size has gone from 3 to 7. So instead we should specify that we are always 
going to subtract the size of one heap from the other one; in this case, the difference will 
go from 3 to —7 or from —3 to 7. So the difference between the smallest heap and another 
heap will always change by 10, but it might be +10 or —10 depending on the order in which 
we perform the subtraction. So the difference in size of two heaps will always change by a 
multiple of 10. Since 1111 is not a multiple of 10, the difference between the captain’s heap 
and the botswain’s heap can never be reduced to zero. 


(b) Using the same idea but replacing 10 by n shows that the difference between the sizes of two 
heaps after a round will either stay the same or will reduce by n. A difference can only reduce 
to zero if n divides into 1111. Now 1111 has prime factorisation 11 x 101. This leaves only 
11, 101 or 1111 as possible values for n. But we are given that n < 100, son = 11. 
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7. Show that given five distinct integers, one can always choose three of them whose sum is 


divisible by 3. 


SOLUTION 


Consider the remainder when an integer is divided by 3. It can be O (for a multiple of 3), 1 or 2. 
There are three general cases for the possible remainders of the five integers. 


(a) All three types of remainder appear among the remainders. If we then choose one of each 
type, the sum of these will be a multiple of 3, since the remainders sum to 3. 


(b) If there is only one type of remainder, then choosing any three will produce a sum which is a 
multiple of 3, since the remainders sum to 0, 3 or 6. 


(c) If there are just two types of remainder, then at least three of them will be of one type. Choose 
three of those, and they sum to a multiple of 3 as in the previous case. 


We can also describe these algebraically: a remainder of 0 means that the integer can be written 
as 3a, where a is an integer; a remainder of | gives 3a + 1 and a remainder of 2 gives 3a + 2. 
Adding three expressions like these in the ways described will always give an expression which is 
a multiple of 3. 


8. Each cell of an 8 by 8 chessboard has a 0 or a 1 written in it. Prove that if we work out the 


sums of the numbers in each row, in each column and in each of the two diagonals, we 
will find that at least three of these sums are equal. 


SOLUTION 


There are 18 sums calculated (8 rows, 8 columns and 2 diagonals). Each of these sums takes one 
of the 9 values between 0 and 8. If one of these 9 values occurs only once or not at all, then there 
must be a value that occurs more than twice. Thus the only way that result would not be true is 
if there were a way to fill the chessboard so that there were 2 sums with value 0, 2 sums with 
value 1, etc. Let us suppose that it is possible to fill the board in such a way. By showing that this 
is impossible, we will be done. 


If a sum of 8 appears in a diagonal, then none of the rows or columns will sum to 0, so there is at 
most one sum of 0 (the other diagonal). If a sum of 8 appears in both a row and a column, then 
there cannot be any sums of 0, so this is not possible. So the two sums of 8 must appear in two 
rows or two columns; we may suppose without loss of generality that they appear in two rows. 
(If they appear in two columns instead, we can just rotate the board by 90° without changing 
any of the sums.) The two sums of 0 must then appear in two other rows. Now no diagonal or 
column can have a sum of 1 or of 7, so these sums must account for the remaining four rows. 


Within the four rows with sum 0 or sum 1, there are just two 1’s (the other 30 entries being 0’s). 
Similarly, in the four rows with sum 7 or sum 8, there are just two 0’s (the other entries being 1’s). 
These four entries (the two 1’s and the two 0’s) can be placed in a maximum of four columns. 
Hence there are at least four columns with four 1’s and four 0’s, and these columns all have a 
sum of 4. 


This shows that it is not possible to fill the board in this way, and we are done. 
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1. ABCD is a square with side length 2. P, Q, R and S are the midpoints of AB, BC, 
CD and DA respectively. W is where AQ meets PR. Similarly X, Y and Z are the 


intersections of BR with QS, CS with RP, and DP with SQ respectively. What is the 
area of the octagon PWOX RYSZ? 


ANSWER | 


SOLUTION 


The diagram shows that the octagon is made up of four congruent triangles, all meeting at the 
centre of the square. 


Letting O be the centre of the square, consider AO SY. This is similar to AQSC and has half the 
side length. The base and height of AQSC are 2 and 1, so the base and height of AOSY are 1 
and h, giving it area i The four triangles together thus have total area 1. 
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2. Ifn is a positive integer, how many different values are possible for the remainder when 


n? is divided by 7? 


ANSWER 4 


SOLUTION 


We calculate the remainders for small values of n when n? is divided by 7: 


2 remainder 


n 

1 1 
4 

9 
16 
25 
36 


49 
64 


After this we might suspect that there is a sequence 1, 4, 2, 2, 4, 1,0, 1, 4, 2, 2,4, ... for the 
remainders. To prove we are right, let q be an integer and n = 7q +r, where O < r < 7; then q 
and r are the quotient and remainder when n is divided by 7. We can now calculate 


COND NBWNKR SS 
. o0. ANNA 


n? = (Tk +r} 
= (7k +r)(7k +r) 
= 49k? + Tkr+7kr +r’ 
= 71(k* +2kr) +r’ 


= (a multiple of 7) + r? 


Now we see that it really was only necessary to consider n between | to 7 inclusive (or equivalently 
between 0 and 6 inclusive, even though the question specified positive integers). 
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3. Zara has two piles of counters, one with 233 counters and the other with 144 counters. 
She starts a process whereby at each move she takes away from the larger pile a number 
of counters equal to the number in the smaller pile, and discards these counters in a bin. 
How many moves does she make before one of the piles disappears? 


What can you conclude about adding up the numbers in the Fibonacci sequence? 


ANSWER 12 


SOLUTION 


After each move, the piles have numbers of counters as represented by neighbouring pairs in this 
sequence: 233, 144, 89, 55, 34, 21, 13, 8,5, 3, 2, 1, 1, 0, so on the 12th move, one of the piles 
disappears. 


This is the start of the Fibonacci sequence written in reverse. We see that we have discarded all 
these counters into the bin. Thus all but 1 of the 233 + 144 = 377 counters are in the bin. 


Thus 1+1+2+3+---+144 = 376, which is one less than the next Fibonacci number. In general, 
the sum of the first n Fibonacci numbers is one less than the (n + 2)th Fibonacci numbers. In 
symbols, if we write Fi = 1, Fy = 1, F; = 2, and so on, we have 


Fi + Fot+ F3 +--+ Fy = Fay- 1. 


4. Fred added up all the positive integers from 1 to some number n on his calculator and 


obtained a total of 2020. By mistake he had entered one number twice. Find the number 
he entered twice. 


ANSWER 4 


SOLUTION 


If you started from the hint, you will have found that the sum of the integers from 1 to 9 is half of 
9x 10. 


If you look at the online notes or back to Hypatia sheet 1 question 8, you will see that we can 
derive the formula n(n + 1) for the sum of the integers from 1 to n. 


We therefore want to find an n which gives a sum of just over 2020. To do this, we could try to 
solve the equation n(n + 1) = 2020 but this is tricky. 


Alternatively, we could make an estimate by solving sn = 2020, so n* = 4040. This gives n 
between 63 and 64. Now if n = 63, we have - x 63 x (63 + 1) = 2016, so the extra number added 
by mistake is 4. 


If n were 62, we would have Z x 62 x 63 = 1953, and the extra number added would be 67, which 
is bigger than 62, so this is not possible. It is even worse if n < 62. 


Likewise, if n were 64, the sum would be 2080, which is too large. 
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5. In a rectangular room the walls face north, east, south and west, and there are four doors. 
Three people in the room make statements about the positions of the doors. Andrew says, 


“There are no doors in the south wall.” Beth says, “There are only doors in the north wall.” 
Cally says, “In each wall there is at most one door.’ How much can you deduce from this? 


SOLUTION 


One good way of sorting out this sort of logic is to make out a truth table. In this table, T 
represents a person telling the truth and F a person telling a lie (the opposite to the truth). NP 
represents the conclusion that this combination of truth and lies is Not Possible because the 
statements contradict each other. 


Andrew | Beth | Cally conclusion 
T T T NP 
T T F 4 doors in N wall 
T F T NP 
T F F no doors in S wall 
F T T NP 
F T F NP 
F F T one door in each wall 
F F F > 1 door in S wall, some wall has no door 


We can also deduce that if Cally is telling the truth, the other two are lying. If Andrew is telling 
the truth, then Cally is lying, while if Beth is telling the truth, so is Andrew. 


6. The rectangle shown is dissected into 11 squares of different sizes. (Do not try to measure 
from the diagram because the diagram is not accurately drawn.) The smallest square, 
shown black, is 9 by 9. What are the dimensions of the rectangle? 


ANSWER 177 width by 176 height 


SOLUTION 


Let the side length of the square to the right of the black square (likely the next smallest square) 
be x. We can then fill in the side lengths of the squares working outwards. They are shown in the 
middle of each square on this diagram (which is accurately drawn, though it did not need to be). 
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After working out all but squares F, J and K, we can see that the height of the bottom right two 
squares together is 5x + 18 while the height of the two squares to the left and around the black 
square together is 2x + 45, which is the same as the height of the bottom-left square. This means 
the height of square F (so far not calculated) is 3x — 27. We now work out that square J has base 
6x — 18 and square K has height 9x — 45. 


The top two squares together must have the same width as the bottom four squares together so 


(9x — 45) + (6x — 18) = (2x +45) + (x + 18) + (x +9) + (2x +9) 


= 15x — 63 = 6x + 81 
=> 9x = 144 
= x=16 


Thus the width of the whole rectangle is 15x — 63 = 15 x 16 — 63 = 240 — 63 = 177, and its 
height is the sum of the heights of the two squares on the left, 11x = 176. 


This was the first squared rectangle found by A. H. Stone, a brief biography of whom 
can be found at[tip://www-squaring.neVhistory_iheory/brooks smith _stone_tuite-him] 
The story of squaring the square can be found in Martin Gardner, “Origami, Eleusis, 
and the Soma Cube” (MAA, 2008). Stone found this squared rectangle without 
knowing that the side length of the smallest square was 9; he called it x and the length 
of the next smallest square y. 
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7. In AABC, AB = 25, BC = 23 and AC = 24. A perpendicular is drawn from B to AC 
meeting AC at D. Find the value of AD — DC. 


Note: You will find the identity x? — y? = (x — y)(x + y) useful. 


[Note that Question 8 and the hints are on the next page] 


ANSWER 4 


SOLUTION 


A D C 
We can write down two equations from Pythagoras’s Theorem: 
25° = AD? +h? 
237 = CD +h 
and we can subtract them to give 
AD? - CD? = 25? — 237. 
If we think of AD as x and CD as y in the identity suggested, then we obtain: 


(AD - CD)(AD + CD) = 625 — 529 
= (AD - DC) x24 =96 
= AD-DC=4 


It is perhaps easier to do the working by putting AD = x and CD = y at the start. Any 
other method will lead to finding that h is not rational. 
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8. Let N = 2001 x 2002 x 2003 x 2004 x 2005 x 2006 x 2007 x 2008 x 2009 x 2010 x 2011 


and let M? be the maximum cube number that is a factor of N. What is the value of M? 


ANSWER 84 


SOLUTION 


One approach is to factorise each of the numbers from 2001 to 2011, but that seems quite tricky 
if there are no obvious small factors. A more straightforward approach to to test potential prime 
factors of N instead, and this is the approach we will take. We must test both the primes and 
their powers for divisibility. 


e 2 divides into (is a factor of) 2002, 2004, 2006, 2008 and 2010. 4 divides into 2004 and 
2008. 8 divides in 2008. 16 does not divide into any of them. Hence 2° divides into N 
(but 2? does not). 


e 3 divides into 2001, 2004, 2007 and 2010. 9 divides into 2007. 27 does not divide into any 
of them. Hence 3° divides into N. 


e 5 divides into 2005 and 2010. 25 does not divide into either of them. Hence 5? divides 
into N. 


e 7 divides into 2002 and 2009. 49 divides into 2009. 343 does not divide into either of 
them. Hence 7? divides into N. 


e 11 divides into 2001 but 112 does not. 


e Each prime p > 13 can divide into at most one of 2000, ..., 2011. Since 13° = 2197 > 
2011, p? will not divide into N for any p > 13. 


If M? divides into N, and M is even, then M? has to be divisible by 23, 2°, 2°,.... Although 
28 is a factor of N, we can only use 2° in M? because the index must be a multiple of 3. In the 
same way, we can use 3° but not 3°, and 7° but not any of the other primes. Thus 


M? =2° x 3? x 73 
so M=2?x3x7. 
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1. AABC is isosceles with AB = AC # BC. P is chosen anywhere on AB. How many positions can 
the point Q take (inside or outside the triangle) so that ABPQ is similar to AABC? The letters 


B, P and Q can be considered to correspond to A, B and C in any order. You should include a 
well-drawn diagram in your solution. 


ANSWER 6 


SOLUTION 


The various configurations are shown in the diagram. 


You will see that there are various symmetries in the overall figure around BP and Q102. 
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2. An escalator goes up from the first to the second floor of a department store. Dion walks up it at a 
constant pace. Raymond tries to walk down from the top at the same pace as Dion. (Their pace 


is measured relative to the escalator.) Dion arrives at the second floor after 12 steps. Raymond 
arrives at the first floor after 60 steps. 
How many steps would it take Dion to get upstairs if the escalator were stopped? 


ANSWER 20 


SOLUTION 


(a) Change the problem slightly. Imagine there are three escalators, one going up, one stopped and one 
going down and that Raymond takes the down escalator to go up. When Dion reaches the top, Raymond 
has only gone i of the way up his escalator. Hence someone going up the stationary escalator at the same 
pace will have climbed 2 of the way, that is, situated half way between Dion at the top and Raymond 4 of 
the way up. Dion will need 3 x 12 = 20 steps to reach the top if the escalator is stopped. 


(b) Alternatively define a unit of time as that needed for Dion and Raymond to take a step, and let the 
escalator travel v steps in this unit of time. Then Dion takes 12 units of time to travel a distance of 
12 + 12v steps, while Raymond takes 60 units of time to travel a distance of 60 — 60v steps. These are 
equal distances so 


12 + 12v = 60 — 60v 


72v = 48 
— 2 
ves 


The total distance travelled is 12 + 12 x $ = 20 steps. 


(c) Here is an alternative algebraic solution. Suppose the escalator travels at s steps per minute, that there 
are n steps to be climbed when the escalator is stationary and that both Dion and Raymond take r steps 
per minute while on the escalator. The time taken by Dion to travel between the floors is: 


n 


T4 = 


r+s 
while the time taken by Raymond to travel between the floors is: 


n 


T, = 
r—-s 


where we assume that r > s otherwise Raymond will go backwards. 
As Dion and Raymond take 12 and 60 steps respectively, 57, = T,. Hence: 


5n n 


r+s r-s 
5(r-s)=rt+s 
5r-—5s=r+s 

4r = 6s 


r:s =3:2 or both move at 15 times the speed of the elevator. 


Since Dion takes 12 steps to get to the top, the elevator has moved 8 steps in that time and Dion would 
therefore have taken 20 steps to the top if the escalator had been stationary. 
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3. This question is set with the end of the year 2018 in mind. 
(i) Which values from 1 to 10 can you form with the digits of 2018, each digit being used exactly 
once in the order in which it appears? You are allowed to use + — X + (), or to put digits together in 
order to form the values. For example, —20 x 1 + 8 would be allowed for —12. 


(ii) Can you obtain all the values from 1 to 10 using the digits in order if you are also allowed to 
use powers, square roots and factorials. How? 

Note that 1! = 1,2! =2x1,3!=3x2x1,4!=4x3x2x 1, etc. Itis defined that 0! = 1. This 
last result follows from the rules of factorials by a method similar to that showing 5° = 1 follows 
from the rules of indices. 


ANSWER (i) 2,5, 6, 7, 8, 9, 10 
SOLUTION 


What follows is a list of one possibility for each value. Examples using powers, square roots and factorials 
are shown. There are many more possibilities. 


1=2x0+18 
2=20-18=2 
3=(2+0!4+1)!+8 
4=y(2+0x1)x8 
5=-2+0-1+8 
6=-2+0x1+8 
7=—2+04+1+8 
8=2x04+1x8 
9=2x0+1+8 
10=2+0x1+8 


4. AABC is isosceles with AB = AC. ZBAC < 60°. P is on AC and Q is on AB such that 
BP = CQ = BC. R is the intersection of BP and CQ. BR = BQ and CR = CP. 


What is the magnitude of ZBAC? 


ANSWER 36° 


SOLUTION 


This diagram is realistic but not exactly to scale. 


A 


B C 
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Let ZABC = x. Since AB = AC, ZACB = x. We are given BP = CQ = BC so ABCP and 
ACBQ are isosceles. Hence BPC = ZCQB = x. From the angle sum of triangle we can show that 
ZBAC = ZCBP = ZBCQ = 180° — 2x. 


We are also given that CR = CP and BR = BQ so ACPR and ABQR are isosceles. Hence CRP = 
ZBRQ = x and ZPCR = ZQBR = 180° — 2x. 


By angle sum of triangle ZBAC + ZPCR + ZBCQ + ZCBP + ZQBR = 180°. As these angles are all 
equal, they must all be 36°. 


Alternatively for the final step, ZPCR + ZQCB = ZACB, and so (180 — 2x) + (180 — 2x) = x leads to the 
same result. 


If you look carefully at a regular pentagon and its diagonals, you will be able to pick out this 
configuration of lines. 


. Martha is about to colour the vertices of a square grid forming 100 squares of unit length sides 
using just three colours. Before Martha begins, Daniella accepts the challenge of drawing a circle 
with its centre on the vertex at the centre of the square grid in such a way that it is large enough for 


Daniella to be certain that it will contain at least three vertices of the same colour, no matter how 
Martha decides to colour the vertices. (The vertices counted may lie on the circumference of the 
circle or inside it.) What is the radius of the smallest such circle that Daniella can draw? 

Give an exact value, not an approximate decimal value. 


Answer V2 


SOLUTION 


The required circle passes through the corners of a 2 by 2 square encompassing 9 vertices. If it were 
slightly smaller, then the circle would only encompass 5 vertices and Martha could place 2 of two colours 
and 1 of the other on these vertices. 
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6. We wind a length of sticky plastic red tape round a cylindrical white pole which has diameter 4 cm. 
The tape makes an angle of 45° with the dotted line LM down the pole (parallel to the axis of the 
cylinder) as shown in the figure. In this way we obtain two spirals down the pole, one red and one 
white. These spirals have the same width. What is the width of the plastic tape? 


ANSWER nv2 cm 


SOLUTION 


Follow the hint given. On the flattened diagram below, the vertical edges represent the two sides of the cut 
LM. The tape spirals down from the top to disappear between D and Q on the right and reappear between 
P and A on the left. 


One complete turn of the tape leads us to examine ABCD which is a square because the tape runs 
diagonally across at 45°. The side AD of this square is the circumference of the pole, that is, 47. The 
width of the tape is measured in the direction of the diagonal BD. Using Pythagoras’s theorem, we have: 


BD? = (4n)* + (4n)* = (42)? x 2 


Hence BD = 4r V2. We can now see that the tape crosses this diagonal twice and so does the exposed 
white space. We have to divide the length of BD by 4 to get the width of the tape. 


Another starting point to a solution is based on measuring diagonally across the tape. 
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7. A palindrome is a word or number that reads the same backwards as forwards, e.g. LEVEL or 9889. 


Find the sum of all the four digit positive integer palindromes. 


ANSWER 495000 


SOLUTION 


In the palindrome yxxyjg we can choose the x and y independently. This means that for each y ranging 
from 1 to 9, we can have every value of x from 0 to 9. Likewise, for each x ranging from 0 to 9, we can 
have every value of y from 1 to 9. Note that y can not be 0. 

Thus in each of the numbers 1xx110, 2xx210, ..., 9xx9 9 the xs will add to 100 x (0+ 1+---+9)+10~x 
(0+1 +--- +9) = 4500 + 450 = 4950. Since there are nine cases of y, the total of the xs in the tens and 
hundreds positions in all the palidromes will be 9 x 4950 = 44550. 

1001 + 2002 + --- +9009 = 45045 and each case occurs 10 times. So they contribute 450450 to the total. 
Finally 450450 + 44550 = 495000. 


524 


8. Determine whether 25~* can be written as the sum of two positive squares. Can you deduce 


whether or not 757+ could be written as the sum of two positive squares? 


ANSWER Both are possible 


SOLUTION 


(a) 25 = 57. Hence 25*4 = 548. We know that 5? = 3? + 4”. We can scale up this relationship to give 
m(5)* = m(3)? + m(4)* then find the value of m which makes it work. We obtain what we require by 
choosing m = 5*° which in itself is a square so the sum is possible. 


The squares are (3 x 5*)* and (4 x 573). 


We might also note that 25? can be written as both 25 x 3? + 25 x 4? and 7? + 24”, which gives another 
way of writing 25*4 as a sum of two positive squares, namely (5? x 7)* + (57 x 24}. 


(b) For each way of writing 25°% as a sum of two squares, we can multiply each square by 3°* which 


is itself a square, thereby obtaining a way of writing 75°% as a sum of two squares. For example, 
T 2 OP RSRS a O RA KS). 


It turns out that 25° can also be written as 44? + 117? which gives another way of writing 257+. 
In total, there are 24 different ways to write 25+ as a sum of two squares. 757+ can be likewise 
be written as the sum of two positive squares in 24 different ways. It turns out that every way 
that 754 can be written as a sum of two squares arises this way - there is no way to write 75%% 
as a sum of two squares which is not of the form (3!7.x)* + (3!*y)* for some x and y. 
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1. You choose a three digit number a such that when the digits of a are reversed, they form a 


different three digit number b. Let c be the (non-negative) difference between a and b. 


How many possible values of c are there? 


ANSWER 8 values 


SOLUTION 
Let the digits of the larger of a and b be x, y and z. Then the larger of a and b is 100x + 10y + z 


and the smaller is 100z + 10y + x. We simplify a — b: 
(100x + 10y + z) — (100z + 10y + x) = 100(x — z) + (z — x) = 99(x — z). 


As 100x+10y+z is the larger number, we have 1 < z < x < 9. 
The 8 possible values of c are therefore 99, 198, 297, 396, 495, 594, 693, 792, 891. 


It is worth mentioning a similar party trick. Take a three digit number c (with a 0 in 
the hundreds column if necessary, reverse the digits to give d and work out c + d. It 


always comes to 1089. 


ABCD is a quadrilateral such that ZABC = ZCDA = 90° and ZBCD = 58°. L, M and N 


are the midpoints of BC, AC and DC respectively. What are the magnitudes of 2LMN 
and LBM D? 


ANswER 122 and 116 


SOLUTION 


aa E S 


\ 
\ 


AJ 
\ a 
a ra 
ks 7 
\ 
\ 
\ 


~ 
7 
7 


\ 
7 
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Since L is the midpoint of BC and M is the midpoint of AC, then LM is parallel to BA. Hence 
ACLM is similar to ACBA so we can deduce that CLM = 90°. (Deduction 1) 


Similarly we can show that ZCNM = 90°. Hence in quadrilateral CLM N 
ZLMN + 90° + 58° + 90° = 360° 


from which we deduce that ZLMN = 122°. 
(You might notice that MLCN is an enlargement of ABCD with centre C by scale factor 5.) 


Deduction 1 shows that ACLM is congruent to ABLM (using two sides and an included angle, 
that is, “SAS”) so ZCML = ZBML. Similarly, ZCMN = ZDMN. Hence 


LCML + ¿CMN = BML + ¿DMN 
so LBML + ZDMN = 122°. Round the point M 
ZBMD +(ZBML + ZDMN) + ZLMN = 360° 


so ZBMD = 360° — 2 x 122° = 116°. 


3. Each square of a standard chess board with 8 rows and 8 columns is marked with an 
integers. The rows and the columns of the chessboard are numbered from 1 to 8. The 
square in row | column 1 is black. The sum of the numbers on the white squares is 28 and 


the sum of the numbers in the odd-numbered columns is 47. If we change the sign of all 
the numbers on the white squares, what is the sum of the numbers on the odd-numbered 
rows? 


ANSWER 19 


SOLUTION 


column 1 column 2 


d 


It is easier to think of what happens in a 2 by 2 block as shown in the diagram because we can 
extend our reasoning to sixteen such blocks put together to form the 8 by 8 chess board. We note 
that a + c = 47 (first column) and b + c = 28 (white squares). Subtracting the two equations we 
obtain a — b = 19. This can be written a + (—b) = 19 which is the sum of the odd-numbered row 
with the white numbers changed in sign. We can now argue that a represents the sum of all the 
numbers in cells which are in both odd-numbered rows and odd-numbered columns. A similar 
idea can be applied to the other letters. 
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4. With real numbers, it is always true that 


pXx(q+r)=(pxq)+(pxr). 


(This is known as the distributive law.) 


Show that it is only true that 


pt+(qxr)=(pt+q)x(ptr) 


ifp+q+r = lor p = 0 (or both). 


ANSWER 4 


SOLUTION 


(p+q)X(pt+r)=pXpt+pxXr+qxpt+qxr 
=p’ +pr+qp+ar 
=p(p+r+q)+aqr 


Now we can see how to match this up with p + (q x r) = p+ qr. If these are equal then 
P(p +q +r) = p which we can rearrange to obtain 


P(p+qtr-—-1)=0. 


Since a produce is zero if and only if at least one of the two factors is zero, then the original 
expressions are equal (if and) only if p =Oorp+r+q=l1. 


5. Alice has a pack of 52 playing cards from which she removes all the picture cards 
(Jacks, Queens and Kings). Ace takes value 1, the rest take the value shown on the card. 
She shuffles the pack and hands it to Bob face down, instructing Bob to remove cards 
according to the following rules she has devised. During the process, she has her back 
turned and can not see what Bob is doing. 


(1) Look at the value of the top card of the pack of cards in your hand hand. Subtract this 
value from 11 to give a number x. 

(2) If there are enough cards in the pack, place the top card face down on the table (next 
to any cards already there) and discard the next x cards from the pack into a waste bin. If 
there are not enough cards to do this, go to step (4). 

(3) If there are at least two cards in your hand, return to step 1. 

(4) Ask Alice to turn round, and hand the remaining cards in your hand (including the top 
card) to her. 


Alice now counts the face-down cards on the table (without touching them) and the cards 
in her hand, then tells Bob the total value of the cards that Bob has left face down on the 
table. How does she work this out? 
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ANSWER 12 x (number of cards face down on table) + number of cards returned to Alice — 40 


SOLUTION 


At the end of the process, let: 


b = number of cards in the bin 

d = number of cards face down on the table 
u = number cards returned to Alice 

T = total of cards face down on the table 


If the value of the first card that Bob sees is nı, then he must discard 11 — nı cards into the bin. 
Similarly if the value of the second card that Bob sees is n2, then he must discard another 11 — n2 
cards into the bin. At the end of the process nı + n2 +--+ = T so Bob has then discarded 11d — T 
cards. 


Given there are u cards remaining unused, we can also see that b = 40 — d — u. 
Hence: 


40-d-u=l1ld-T 
T = 12d + u — 40 


This reader will notice that this problem is only dependent on the total number of 
cards and the number chosen in rule (1). 


. In the figure of four circles, the inner three circles with centres A, B and C have radius 1 
unit. Find the radius of the outer circle incorporating V3 in your answer. 


ANSWER 2V3 +1 


SOLUTION 


First label the centres of the circles A, B, C and O as shown in the diagram. D is the midpoint of BC. 
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We are given that AB = 2 so using Pythagoras’s theorem we can write 


AB? = BD? + AD? 
2 = 17 4+ AD? 


so we find AD = V3. From the result of question 6(a) we now have OA = $v3 . 


Hence radius of the large circle = 3V3 +1. 


There are many forms of the answer such as 


2 i 2V3 +3 2+73 
B = V3 


7. Show that there are values of 2? — 1 that are prime if p is a prime. What is the smallest 


prime p such that 2? — 1 is not prime? Also show that 27? — 1 and 2*? — 1 can never be 
prime. 


ANSWER 11 


SOLUTION 
For example, we see that 23 — 1 = 7 which is prime. 
211 — 1 = 2047 = 23 x 89. 


Numbers like 2? — 1 which are prime when p is prime are called Mersenne primes. The second 
result shows that if p is prime, it does not guarantee that 2? — 1 is prime. 


You will probably have looked up that a? — b? = (a — b)(a + b). We can now choose what values 
or expressions a and b should take. 
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In the case of 2? — 1, we should take a = 2? and b = 1. Hence 
2P — 1] = (2P — 1)(2P + 1) 


and both factors are greater than 1, so 27? — 1 factorises and is not prime. Take a = 2? to prove 
the second expression is not prime. 


| This leads on to being able to prove that if p is not prime, then nor is 2? — 1 prime. | 


8. (a) ABC is an equilateral triangle. M is the midpoint of AC and N is the midpoint of AB. 
BM meets CN at G. Show that BC = 2 x MN and that BG = 2 x GM. 


(b) ABCD is a regular tetrahedron. A plane passes through A parallel to ABCD (which is 


opposite A). There are three more planes through B, C and D defined in a similar way. 
These four planes intersect in pairs to give the edges of a larger tetrahedron; each vertex is 
the intersection of three of these planes. What is the ratio of the volume of ABCD to the 
volume of the new tetrahedron? 


ANSWER (b) 1: 27 


SOLUTION 


(a) Since M and N are respectively the midpoints of AC and AB, it follows that AANM is similar 
to AABC because the included ZBAC is common to both triangles. Hence BC = 2 x NM and 
NM is parallel to BC. 


Because corresponding angles in ABCG and AM NG are equal (opposite angles at G and alternate 
angles between parallel lines), these triangles are similar. Hence BG = 2 x GM. 


We can say that G is a point of trisection of the line BM. 


(b) It is easiest to work backwards when drawing this. Start with the larger tetrahedron then draw 
ABCD inside it. By symmetry A, B, C and D must lie at the ‘middle’ of the triangular faces of 
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the larger tetrahedron, that is, the equivalent of G in part (a) for each outer triangle. To convince 
yourself of the working that follows, draw out the cross-section of one of the reflection planes of 
the tetrahedrons as shown, namely PBQDR. 


From the result in (a) we see that QB = +OP and QD = SOR. Hence AQBD is similar to AQPR 
and 1 the size. Hence PR = 3 x BD and the tetrahedron has 3° = 27 times the volume. 


You may have to convince yourself of this last reasoning by considering the volumes of two 
cubes, one with edge 1, the other with edge 3. 


labellings for A, B, C, G as in part (a) 
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